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ABSTRACT 

A method includes adding direction to interference 
edges of a register interference graph and choosing a 
node of the register interference graph to spill based 
upon a pass degree of the node. By using the pass 
degree, the node that caused the greatest interference 
with allocation of the variables to the physical 
registers is preferentially chosen to be spilled. 
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